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[0011] 

FIG".' 1 is one embodiment to which the error correction 
-scheme according to the present invention is applied, and the 
. figure illustrates the transmission section and the reception 
10 section of a digital M-ary modulation transmission system, 
where the sections implement error correction function and 
modulation/demodulation function . 

[0012] 

15 The embodiment in FIG. 1 illustrates a case where the 

applied modulation scheme therein is 16 QAM, and its 
transmission side comprises a BCH code error correction 
encoding section 1 that accepts input signals Dll - D14 and ID 
signals ID1 - ID4 to output, error correction encoded signals 

20 D21 — D24 , a modulation signal train interchanging section 2 
that accepts input of the error correction encoded signals D21 
- D24 to output modulation signals D31 - D34 , and a 16 QAM 
modulation section 3 that accepts input of the modulation 
signals D31 - D34 to output an IF signal D4 0. On the other hand, 

25 its reception side comprises, a 16 QAM demodulation section 4 
that accepts, input of the IF signal D4 0 to output demodulation 
signals D51 - D54 , 

a demodulation signal train de-interchanging section 5 that 
accepts input of the demodulation signals D51 - D54 to output 
30 train de-interchanged signals D61 - D64, and a BCH code error 
correction decoding section 6 that accepts input of the train 
de-interchanged signals D61 - D64 to output error correction 
decoded signals D71 - D74 . 

35. [0013] 

Detailed functions and operation thereof are described 
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below. 
[0014] 

To implement a 16 QAM multilevel modulation scheme having 
a symbol array as illustrated in FIG. 2, four trains of 
transmission input signals Dll - D14 are used. At the BCH code 
error correction encoding section 1, one signal of ID signals 
ID1 - ID4 is; inserted in each train as additional bits in such 
a way that each train is given insertion different from others,, 
and said each train is individually subjected to error 
correction encoding to output the error correction" encoded 
signals D21 - D24 . At the modulation signal train interchanging 
section 2, assuming a matrix made up of rows and columns, where 
the rows represent the time axis direction of each train of the 
15 error correction encoded signals D21 - D24 whilst the columns 
represent signal train direction thereof, a block ' codeword 
subjected to error correction encoding is spread into four 
trains of the modulation signals D31 - D34 by interchanging the 
rows and the columns by four rows. At the 16 QAM modulation 
section 3, 16 QAM modulation is performed by using the 
modulation signals D31 - D34 , and the IF signal D4 0 is outputted. 

[0015] 

At the reception side, the IF signal D4 0 which is subjected 
to 16 QAM modulation is demodulated at the 16 QAM demodulation 
section 4, and the demodulated signals D51 - D54 are outputted. 
Here, assuming a case where a transmission error has occurred 
on the demodulation signals D51 - D54 on their transmission path, 
further assuming that the signals D51 and D52 as inter-quadrant 
signals and the signals D53 and D54 as inner-quadrant signals, 
as described in The Problem to be Solved by The Invention above, 
the error rate in each train of the D53 and D54 is approximately 
twice greater than that of the D51 and D52 . Because these 
four-train demodulation signals D51 - D54 are equivalent to the 
•modulation signals D31 - D34 which are subjected to 
train-interchanging at the modulation signal train 



20 



25 



30 



35 



3' 



interchanging section 2, a conversion processing for 
de-interchanging is necessary. Therefore, at the demodulation 
signal train de-interchanging section 5, assuming a matrix made 
up of rows and columns again / where the rows represent the time 
5 axis direction of each train of the signals whilst the columns 
represent signal train direction thereof, the rows and the 
columns are re-interchanged by four rows; however herein, it 
• needs to know the starting row for performing such 

re-interchanging to de-interchange the signals to obtain their 

10 original signals. For this reason, at the demodulation signal 
train de-interchanging section 5, first, error correction code 
synchronization is established, and then the ID signals ID1 - 
ID4 inserted at the BCH code error correction encoding section 
1 are detected, thereby the signals are de-interchanged to the 

15 original signals by performing train-interchanging again, 
starting from the initial row with which the 

train-interchanging at the transmission side is started. With 
this train-interchanging, even when a transmission . error- has 
occurred on a transmi s si on^path , the error rate in each train 

20 of tKe^traiin de-interchanged signals D61 - D64 is equal to that 
in the other trains, which allows the next error correction 
decoding to be performed most effectively. Finally, at the BCH 
code error correction decoding section 6, error correction 
decoding processing is performed individually on each of the 

25 train de-interchanged signals D61 - D64 which are subjected to 
train interchanging, and four trains of the error correction 
decoded signals D71 - D74 are outputted. 
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